Why You Can't Beat Blockchains: Consistency and High Availability in Distributed Systems
نویسندگان
چکیده
We study the issue of data consistency in highly-available distributed systems. Specifically, we consider a distributed system that replicates its data at multiple sites, which is prone to partitions, and which is expected to be highly available. In such a setting, strong consistency, where all replicas of the system apply synchronously every operation, is not possible to implement. However, many weaker consistency criteria that allow a greater number of behaviors than strong consistency, are implementable in distributed systems. We focus on determining the strongest consistency criterion that can be implemented in a distributed system that tolerates partitions. We show that no criterion stronger than Monotonic Prefix Consistency (MPC) can be implemented. MPC is the consistency criterion underlying blockchains.
منابع مشابه
Blockchain Abstract Data Type
Blockchains (e.g. Bitcoin, Algorand, Byzcoin, Hyperledger, RedBelly etc) became a game changer in the distributed storage area due to their ability to mimic the functioning of a classical traditional ledger such as transparency and falsification-proof of documentation in an untrusted environment where the computation is distributed, the set of participants to the system are not known and it var...
متن کاملSo You Think You Can't Dance? (The Mysterious Case of the Guy with Two Left Feet)
So you think you can't dance? (The mysterious case of the guy with two left feet) Mathieu did not just suddenly come to realize this problem, and he did not give up easily. He spent most of his 23 years of life studying music (various instruments , voice) and dance (Latin dance lessons, and he even performed in a dance troupe at a family amusement park!), only to find, time after time, that he ...
متن کاملNot Acid, Not Base, but Salt - A Transaction Processing Perspective on Blockchains
Traditional ACID transactions, typically supported by relational database management systems, emphasize database consistency. BASE provides a model that trades some consistency for availability, and is typically favored by cloud systems and NoSQL data stores. With the increasing popularity of blockchain technology, another alternative to both ACID and BASE is introduced: SALT. In this keynote p...
متن کاملComputational Sociology for Systems "In the Wild": The Case of BitTorrent
It's generally agreed that future software systems should be distributed, open, selforganizing, scalable, and robust. Fully distributed systems can't rely on centralized control, and open systems can't ensure that malicious or selfish components don't invade them. The requirement for high scalability means that systems should run at least as well, and ideally better, when scaled to millions of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1710.09209 شماره
صفحات -
تاریخ انتشار 2017